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A stream of unsynchronized audio signal, 
representing speech and video signal of a 
speaker, is processed by decoding (CD1) the 
signal, memorizing (in LT1) a plurality of 
visemes corresponding to phonemes in the 
audio signal, fetching from the plurality visemes 
corresponding to phonemes (from PR1) in the 
audio signal, and imparting a synchronism to 
the video signal and audio signal by applying 
the fetched visemes to the unsynchronized 
video signal of the stream in synchronism with 
corresponding phonemes in the audio signal of 
the stream. According to an embodiment, the 
fetching step includes fetching visemes of the 
lip movement. The system is suitable for use in a 
videophone. 
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This is a continuation-in-part of U.S. application 
of H.H. Chen et al., Serial No. 08/210, 198 filed March 
18, 1994, and U.S. application of H.H. Chen et al., 
Serial No. 08/210.819 filed March 18, 1994, both as- 
signed to the same assignee as this application. The 
contents of these applications are hereby incorporat- 
ed herein as if fully recited herein. 

This application is also related to the application 
of T. Chen Serial No. 08/210,529, also assigned to the 
same assignee as this application. 

Field of the Invention 

This invention relates to synchronizing facial ex- 
pressions with speech, and particularly to sound- 
synchronized two-way video communication such as 
videotelephony. 

Background of the Invention 

Videophone, teleconferencing, multimedia, and 
other visual communication techniques often pro- 
duce a delay in the video signal relative to voice sig- 
nal, particularly at low bit rates. The delayed video se- 
quence is visually annoying in real-time telecommu- 
nication services because the voice is not synchron- 
ized with the mouth movement or facial expression of 
the speaker. Inserting extra delay in the speech sig- 
nal permits synchronization. However the delay oc- 
curs in both directions and produces undesirable dis- 
comfort. 

Summary of the Invention 

According to an aspect of the invention, a stream, 
of digitized decoded speech and video signals from a 
speaker, is processed by memorizing a plurality of vi- 
semes corresponding to phonemes in the audio sig- 
nal, fetching visemes corresponding to phonemes in 
the audio signal, and imparting a synchronism to the 
decoded video and audio signals by applying the 
fetched visemes to the unsynchronized video signal 
of the stream in synchronism with corresponding pho- 
nemes in the audio signal of the stream. 

According to another aspect of the invention, im- 
parting includes extracting visemes from the instan- 
taneous video signal being decoded and updating the 
memory of the visemes with the extracted visemes. 

These and other features of the invention are 
pointed out in the claims, objects and advantages of 
the invention will become evident from the following 
detailed description when read in light of the accom- 
panying drawings. 

Brief Description of the Drawings 

Fig. 1 is a block diagram of a system embodying 
features of the invention. 
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Fig. 2 is a flow diagram of the operation of com- 
ponents of the system in Fig. 1. 

Detailed Description of Preferred Embodiments 

Fig. 1 illustrates a system embodying features of 
the invention and illustrates N stations ST1, ST2 
STN communicating digitally with each other through 
a communication link CL1. The communication link 
CL1 may be a wire link, wireless, microwave, satellite 
link, or any other type of link. The stations ST1 to STN 
may be substantially identical or different. 

In the station ST1, a transmitter TR1 includes a 
camera, microphone, encoder, and conventional 
transmitting equipment for transmitting digitized au- 
dio and visual data such as for a videophone. The re- 
ceived signal is processed in a receiver generally des- 
ignated RE1. 

In the receiver RE1, a codec (coder-decoder) 
CD1 decodes the signals to the receiver RE1 and en- 
codes the signals from the transmitter TR1. The co- 
dec CD1 also separates the digitized video and audio 
signals into the digital video and speech components. 
The audio signal goes directly to an audio-visual (A- 
V) display DM. 

At the same time, a phoneme recognition module 
PR1 divides the incoming speech components into 
recognizable phonemes. A lookup table LT1 stores a 
number of visemes. A viseme is a sequence of one or 
more facial feature positions corresponding to a pho- 
neme. Visemes perform the basic. units of visual ar- 
ticulator mouth shapes. A viseme contains mouth 
parameters which specify the mouth opening, height, 
width, and protrusion. The lookup table LT1 maps 
phonemes into visemes which specify the corre- 
sponding mouth shape parameters, such as the pos- 
itions of lips, jaws, tongue, and teeth. 

At the video output of the codec CD1 , a feature 
extraction module FE1, extracts mouth information 
visemes containing the mouth shape and the mouth 
location from the decoded and delayed video signal. 
A mouth deformation module MD1 receives inputs 
from the video signal, the information from the fea- 
ture extraction module FE1, and the visemes from 
the lookup table LT1. The mouth deformation module 
MD1 uses the mouth location generated by the fea- 
ture extraction module FE1 to locate the mouth in the 
current frame. It also replaces the information con- 
cerning the mouth shape from the feature extraction 
module FE1 with the mouth shape specified by the vi- 
seme from the lookup table LT1. It further performs 
texture mapping of the mouth image specified in the 
feature extraction module FE1 to the mouth image 
specified by the lookup table LT1. The output video is 
applied to the display DI1 together with the audio sig- 
nal and produces lip synchronization. 

A memory ME1 stores and time stamps mouth in- 
formation from the feature extraction module FE1 for 
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phoneme-to-viseme identification. It then enters the 
phoneme-to-viseme identification in the lookup table 
LT1 to update the lookup table. In one embodiment a 
microprocessor, not shown, controls the operation of 
the modules and members of the receiver RE1. The 
modules and elements FE1, PR1, ME1, MD1, LT1 
form a correction arrangement COL 

According to one embodiment of the invention, 
any or all of the stations ST2 to STN differ from the 
station ST1. For example the stations ST2 to STN 
may be ordinary videophones without the delay cor- 
rection disclosed herein. According to another em- 
bodiment of the invention, one or all of the station ST2 
to STN are identical to and operate identical to the 
station ST1. The Stations ST1 to STN form a system 
in which the stations communicate with each other. 
According to an embodiment of the invention, the cor- 
rection arrangement C01 is applied as an add-on or 
retrofit to stations without such correction. 

Fig. 2 is a flow chart indicating the operation of 
the receiver RE1 and codec CD1. In step 100 of Fig. 
2, the codec CD1 decodes and separates the video 
and audio signals. In step 110, the phoneme recogni- 
tion module PR1 analyzes the phonemes of the 
speech in the audio signal to recognize the current 
phoneme in the video signal. In step 114, the lookup 
table LT1 accesses the viseme corresponding to the 
phoneme from the phoneme recognition module 
PR1. 

In the meantime, during this operation, in step 
117, the feature extraction module FE1 extracts the 
viseme in the decoded video signal by comparing the 
latter with a face model, and stores it in the memory 
ME1. In step 120 the memory module ME1 memoriz- 
es the extracted feature and in step 124, it updates 
the visemes in the lookup table LT1. In step 127, the 
mouth deformation module MD1 applies the mouth 
shape extracted from the lookup table LT1 to the cur- 
rent video signal. In step 130 the display DM displays 
and plays the video and audio signals. In step 1 34, the 
arrangement continues at step 1 00. 

The manner of extracting phonemes from speech 
sequences, the manner of memorizing visemes cor- 
responding to phonemes from a particular speaker or 
from a universal speaker, the manner of extracting 
the correct facial features and applying them to a vid- 
eo signal to deform the mouth, etc., are disclosed in 
the co-pending U.S. patent application Serial No. 
08/21 0,1 98 filed March 18, 1994 and entitled "Library 
Based Coding of Video Signals", Serial No. 
08/210,81 9, filed March 1 8, 1 994 and entitled "Audio- 
visual Dubbing System and Method", both assigned 
to the same assignee as the present application. Fur- 
ther aspects of the above are also disclosed in U.S. 
Patent No. 3,743,391 , U.S. Patent No. 4,975,960, and 
in a paper presented by Shigeo Morishima et al. at the 
1989 ICASSP in Glasgow, UK, entitled "An Intelligent 
Facial Image Coding Driven By Speech and Pho- 



neme", as well as in the aforementioned U.S. applica- 
tion Serial No. 08/210,529 of T. Chen, filed March 18, 
1994. According to other embodiments of the inven- 
tion, the techniques and structures described in the 

5 aforementioned and the following for various ele- 
ments and modules such as the phoneme extraction 
are used herein. 

The mouth deformation module MD1 also per- 
forms texture mapping. A technique for this purpose 

10 is described in a paper by J. Yau and N. Duffy, " A tex- 
ture mapping approach to 3D facial image synthesis," 
Comput. Graphics Forum, no. 7, pp. 129-134, 1988. 
According to an embodiment of the invention, such 
texture mapping is used as part of this invention. 

15 Further literature showing the extraction of facial 

shape and formation from a video signal by speech 
analysis appears in H. Choi et. al. entitled "Analysis 
and Synthesis of Facial Expressions in Knowledge 
Based Coding of Facial Image Sequences", at the In- 

20 ternational Conference on Acoustics Speech Signal 
Processing, pp. 2737-40 (1991); H. Chen, T Chen, B. 
Haskell, A. Kaplan, S. Keshev. E. Petajan, "Audio-as- 
sisted video coding/processing," Contribution MPEG 
94/084, March 1994; A.E. Kaplan and S. Keshav, 

25 "Talking heads made simple," in Facial Animation 
Workshop, University of Pennsylvania, Nov. 1993; 
and A. Lippman, "Semantic bandwidth compression: 
Speechmaker," in Proc. Picture Coding Symposium, 
1981. According to other embodiments of the inven- 

30 tion the techniques and means disclosed in the afore- 
mentioned and following for various elements and 
modules are used in the methods and means dis- 
closed herein. 

In the phoneme recognition module PR1, an au- 

35 tomatic speech recognizer called the BLASR (Bell 
Labs Automatic Speech Recognition) serves to pro- 
duce a sequence of phoneme/duration pairs for the 
input speech. According to an embodiment of the in- 
vention, 47 DARPA (Defense Advanced Research 

40 Projects Agency) phonemes for the english language 
and 12 visemes operate in the lookup table, although 
these could be any number. According to another em- 
bodiment of the invention, a larger set of visemes pro- 
duce finer video rendering. However, the set of 12 vi- 

45 semes suffices for ordinary videophones. A phone 
group contains phonemes that correspond to similar 
mouth shapes. According to one embodiment of the 
invention, speech recognition at the level of individual 
phonemes is used. According to another embodi- 

50 ment, speech recognition at the level of phone 
groups, rather than individual phonemes, is used. 

Initially, the visemes contain generic mouth 
shape; parameters which are speaker independent. 
According to an embodiment of the invention, the 

55 lookup table LT1 updates its viseme content based on 
the memory ME1 which holds speaker dependent fa- 
cial parameters. 

According to one embodiment of the invention, a 
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viseme is obtained by using a face model to synthe- 
size the mouth area. The latter covers the lips, jaw, 
teeth and cheeks. According to an embodiment of the 
invention, this is accomplished with a wire frame mod- 
el as disclosed in K. Aizawa, H. Harashima, and T. 5 
Saito, "Model-based analysis synthesis image coding 
system for a person's face," Signal Processing: Image 
Communication, vol. 1, no. 2, Octo. 1989, pp. 139- 
1 52. The mouth deformation is controlled by a num- 
ber of control points around the lips and the normal- 10 
ized positions of these points are given to the vi- 
semes. For each deformed surface patch, texture 
mapping is applied to determine the color of the patch. 
According to an embodiment of the invention, six con- 
trol points are used, two at the ends of the mouth, and 15 
four in the middle of the upper and bottom edges of 
the lips. 

According to one embodiment of the invention, 
the module PR1 performs phoneme recognition on 
the input audio signal to break down the speaker's ut- 20 
terances into a sequence of phonemes. These pho- 
nemes are then mapped into visemes which specify 
the corresponding mouth shape parameters such as 
the positions of lips, jaw, tongue, and teeth in the table 
LT1 . A generic viseme table is used at the beginning 25 
to start the process. Later the mouth parameters are 
constantly updated according to the actual mouth 
shape of the speaker extracted from the delayed vid- 
eo image. 

In parallel to audio signal processing, the video 30 
input images are analyzed to extract the mouth area 
for modification. This mouth information is stored in 
a memory of the table LT1 and time stamped for the 
purpose of phoneme to viseme identification. Such 
information is used to generate speaker dependent 35 
mouth parameters. These position parameters then 
serve to modify the mouth area in the current frame 
to produce sound synchronized video. 

While the modules and other elements shown as 
boxes in Fig. 2 may be separable members, according 40 
to an embodiment of the invention, any or all the va- 
rious modules and members of a station are parts of 
monolithic arrangement such as a chip. According to 
another embodiment of the invention, the modules 
and members shown as boxes have their respective 45 
functions performed in a microprocessor. As men- 
tioned, various embodiments of the invention employ 
techniques and means disclosed in the above public- 
ations, patents, and applications for the various ele- 
ments and modules disclosed herein. so 

The invention synchronizes video and audio sig- 
nals that had originally been acquired as synchron- 
ized signals but had become unsynchronized by proc- 
essing in videophone, teleconferencing, multimedia, 
and other visual communication techniques. Delay of 55 
the video signal relative to the audio signal, which re- 
sults in lack of synchronism, can occur during encod- 
ing in the transmitter, transmission, and decoding in 



the receiver. 

While embodiments of the invention have been 
described in detail, it will be evident to those skilled 
in the art that the invention may be embodied other- 
wise without departing from its spirit and scope. 

Claims 

1 . A method of processing a stream of decoded and 
unsynchronized audio and video signals of a 
speaker, comprising: 

memorizing a plurality of visemes corre- 
sponding to phonemes in the decoded audio sig- 
nal; 

fetching visemes corresponding to pho- 
nemes in the audio signal; and 

imparting a synchronism to the decoded 
video and audio signals by applying the fetched 
visemes to the unsynchronized video signal of 
the stream in synchronism with corresponding 
phonemes in the audio signal of th'e stream. 

2. A communication method, comprising: 

transmitting and receiving streams of syn- 
chronized video and audio signals at a multiplicity 

of stations; 

at each of said stations, decoding said sig- 
nals at a plurality of said multiplicity of stations: 

memorizing a plurality of visemes corre- 
sponding to phonemes in the decoded audio sig- 
nal; 

fetching from the plurality of visemes vi- 
semes corresponding to phonemes in the audio 

signal; and 

imparting a synchronism to the video sig- 
nal and audio signal by applying the fetched vi- 
semes to the unsynchronized video signal of the 
stream in synchronism with corresponding pho- 
nemes in the audio signal of the stream. 

3. Amethod as in claim 1 or 2, wherein the imparting 
step includes extracting visemes from the decod- 
ed video signal and updating the memory of the 
visemes with the extracted visemes. 

4. A method as in claim 1 or 2, wherein the fetching 
step includes fetching visemes of lip movement. 

5. An apparatus for processing a stream of decoded 
audio and video signals of a speaker, comprising: 

means for memorizing a plurality of vi- 
semes corresponding to phonemes in the audio 
signal; 

means, coupled to said means for memor- 
izing, for imparting a synchronism to the video 
signal and audio signal by fetching from the plur- 
ality visemes visemes corresponding to pho- 
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nemes in the audio signal and applying the fetch- 
ed visemes to the unsynchronized video signal of 
the stream in synchronism with corresponding 
phonemes in the audio signal of the stream. 

5 

6. A communication system, comprising: 

a plurality of stations each having means 
for transmitting and receiving video and audio 
signals; 

a communication network linking said sta- 10 

tions; 

means, at said stations, for decoding the 
signals; 

at a plurality of said stations: 

means coupled to said decoding means 15 
for memorizing a plurality of visemes correspond- 
ing to phonemes in the audio signal; 

means, coupled to said respective decod- 
ing means at each station, for imparting a syn- 
chronism to the video signal and audio signal, by 20 
fetching from the plurality visemes visemes cor- 
responding to phonemes in the audio signal and 
applying the fetched visemes to the unsynchron- 
ized video signal of the stream in synchronism 
with corresponding phonemes in the audio signal 25 
of the stream. 

7. An apparatus as in claim 5 or 6, wherein said de- 
coding means includes means for decoding the 
audio signal from the stream and decoding the 30 
video signal from the stream. 

8. An apparatus as in claim 5 or 6, wherein the im- 
parting means includes means for fetching vi- 
semes of lip movement. 35 
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FIG. 2 
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